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AUTOMATED BID DECISION TECHNIQUE 



BACKGROUND OF THE INVENTION 

1. Field of the invention 

The present invention generally relates to an automated 
bidding system, and in particular to a system and method for 
5 deciding a combination of bids {commodities, goods, and/or 
services for bid) in such a way as to maximize the present or 
future profit obtainable therefrom in the case where the bidding 
is for a plurality of items, 

2. Description of the Related Art 

10 When the practical use of the on-line auction on a network 

has become possible, an automatic bidding price decision system 
has been developed which is designed to automatically decide 
bidding prices by using an agent or by establishing a specific 
auction protocol of an auction server. 

15 According to a paper written by P. R. Wurman, M. P. Wellman 

and W. E . Walsch "The Michigan Internet AuctionBots A 
configurable Auction Server for Human and Software Agents" 
(Second International Conference on Autonomous Agents, 1999), 
they have developed an automatic bidding system for enabling 

20 the individual bidders to make a successful bid for purchasing 
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a desired item at a reasonable price by using an auction server 
employing the Vickrey Auction based on a protocol such that a 
bidder is allowed to make a successful bid at the second highest 
bidding price, if the bidder makes bidding at the highest price 
5 representing the highest value of the item which the bidder 
desires to buy. 

According to another paper written by A. Chavez and P. 
Maes "Kasbah: An Agent Marketplace for Buying and Selling Goods" 
( Proceedings of the First International Conference on the 

10 Practical Application of Intelligent Agents and Multi-Agent 
Technology, 1996) , the automatic price adjustment by the agents 
in double auction has been made. In this system, a bidder 
desiring to purchase a commodity inputs the desired lowest price 
and highest price as well as a parameter for determining how 

15 the price increases by the end of bidding. On the other hand, 
a bidder desiring to sell the commodity inputs the desired lowest 
price and highest price and a parameter for determined how the 
price decreases by the end of bidding. This information is used 
for each agent to raise or fall the bidding price as required 

20 and decide a successful bidding price when it encounters with 
an agent proposing an acceptable price. 

Q. Huai and T. Sandholm discuss a bidding server using 
the mobile agent (see "Mobile Agents in An Electronic Auction 
House" (Proceedings of Mobile Agents in the Context of 

25 Competition and Cooperation, 1999) ) . For instance, by using an 
incremented agent , within the range of desired price of a bidder , 
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a bidding at a higher price than the highest bidding price bid 
by another bidder can be made automatically. Further, this 
paper suggests the possibility of extension to bidding of plural 
commodities or to plural bidding servers, hut it does not 
5 disclose how It is done. 

In Federal Communications Commission of the United States 
an electronic bidding system for a radio communication license 
has been employed since 1994. Under this bidding system, the 
biddings for the grant of licenses covering plural regions are 

10 made in parallel and therefore a simultaneous multiple round 
auction system is adopted. This auction system, one based on 
the protocol differing from that of the English Auction, is 
designed not only for simultaneous multiple biddings but also 
for permitting the highest price bidder to withdraw Its bidding 

15 by paying a certain penalty. Such a special auction protocol 
is effectively applicable to a bidding for plural commodity items 
in one market but is not effectively applicable to another 
bidding for plural commodity items over plural markets in 
cooperation with each other. 

20 However, none of the above -described conventional bidding 

systems provides a bidder with a means for computing the profit 
obtainable from a proposed combination of the commodity items 
within a total purchasing fund. The reason is that a 
conventional bidding system primarily focuses on the automatic 

25 bidding for a single commodity and therefore a method for 

simultaneously computing the profits obtainable from plural 
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items has not been established yet . In other words , environment 
for permitting the simultaneous bidding for plural items over 
plural markets has not been provided. 

In addition . there has not been established any means for 
5 automatically providing a strategy on which a bidding is to be 
actually performed based on computed prospects for profits 
because there has not been proposed any method for theoretically 
and logically explaining the relationship among the profits from 
a plurality of items. Accordingly, a bidder, when bidding, 
10 cannot predict possible events occurring as the result of the 
bidding . 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a bidder 
supporting system and an automated bid decision system allowing 
15 a bidder to make a bid on plural commodity items over a plurality 
o£ markets. 

Another object of the present invention Is to provide an 
automated bid system allowing the presentation of a preferable 
combination of plural commodity items so as to obtain a maximum 
20 profit. 

Further another object of the present invention is to 
provide a bidder supporting and automated bid system for 
providing a bidder with a means for computing the states of market 
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for bidding, then presenting the strategy for real bidding. 

According to the present invention, a system for deciding 
a bid item for which a bid is made , includes s a data memory for 
storing a logical formula representing a relationship among a 
5 plurality of bid items , a value table containing a value of each 
of the bid items, price information of each of the bid items 
in at least one market, a total purchasing fund, and a bidding 
strategy: a profit computation section for computing a profit 
obtainable when at least one bid item arbitrary selected from 

10 the plurality of bid items is purchased, based on the value and 
the price information of the at least one bid item; and a strategy 
computation section for determining at least one bid item for 
which a bid should be made and a gross profit obtainable from 
the determined at least one bid item, wherein the strategy 

15 computation section selects a combination candidate from the 
plurality of bid items based on the relationship formula, 
instructs the profit computation section to compute a possible 
profit obtainable from the selected combination candidate, and 
determines the at least one bid item so as to maximize the 

20 possible profit within the total purchasing fund. 

The logical formula may represent a logical OR of the 
plurality of bid items , wherein the strategy computation section 
determines a subset of bid items from the plurality of bid items 
so as to maximize the possible profit within the total purchasing 

25 fund. 
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The logical formula may represent a logical exclusive-OR 
of the plurality of bid. items, wherein the strategy computation 
section determines a single bid Item of the plurality of bid 
items so as to maximize the possible profit within the total 
5 purchasing fund. 

ThB logical formula may represent a logical AND of the 
plurality of bid items , and the value table may further contain 
an added combinatorial value which will be obtained only when 
the plurality of bid items are all purchased, wherein the 
10 strategy computation section determines a list of bid items so 
as to maximize the possible profit within the total purchasing 
fund. 

The logical formula may represent any combination of a 
logical OR, a logical exclusive-OR, and a logical AND of the 

15 plurality of bid items, wherein the logical OR represents a 
desire to maximize the possible profit within the total 
purchasing fund to obtain a subset of bid items from the plurality 
of bid items, the logical exclusive-OR represents a desire to 
determine a single bid item of the plurality of bid items so 

20 as to maximize the possible profit within the total purchasing 
fund, and the logical AND represents that an combinatorial value 
will be obtained only when a plurality of bid items related to 
the logical AND are all purchased. 

The strategy computation section may further establish 

25 a bidding strategy taking into consideration a possible rise 
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of a bidding price of each of the bid Items due to participation 
of a third party to the bidding in the future. 

According to another aspect of the present invention, an 
automated bidding system includes: a price collection device 
5 for automatically collecting price information of a bid item 
for which a bid is made in at least one market at regular 
intervals; the bid decision system as described above; and a 
bidding device performing a bid for the determined at least one 
bid item. 

10 According to further another aspect of the present 

invention, a bid supporting system includes: a market 
observation device for automatically collecting price 
information of a. bid Item for which a bid is made in at least 
one market at regular intervals; the bid decision system as 

15 described above; and a bid recommendation device for 
representing the determined at least one bid item as 
recommendable information reflecting price variations in the 
market . 

The automated bidding system may further includes a mobile 
20 agent, wherein, after the relationship formula, the value table, 
the total purchasing fund, and the bidding strategy have been 
input , the automated bidding system is transferred from a user r s 
computer to a continuously operating computer to allow 
periodical market observation. 
25 The bid supporting system may further include a mobile 

agent, wherein, after the relationship formula, the value table. 
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the total purchasing fund, and the bidding strategy have been 
input, the bid supporting system is transferred from a user's 
computer to a continuously operating computer to allow 
periodical market observation. 
5 As described above, the bid decision system according to 

the present invention stores a logical formula representing the 
relationship among a plurality of bid items expressed in terms 
of OH, exclusive -OR, AND, or a combination thereof, price 
information of each bid item in each market , a total purchasing 

10 fund, and a bidding strategy. Based on these inputs, a finally 
decided bid item group and the obtainable profits therefrom are 
determined- Therefore, the user is provided with the 
information about a combination of items which can promise the 
largest possible profit. In other words, the bidders who have 

15 the criteria of values concerning the items in one or more market 
can be effectively supported. 

The automatic bid system according to the present 
invention incorporates a market observation system for 
periodically and automatically collecting the price information 

20 and updating the stored price information . An automatic bidding 
system responding to actual price fluctuations can be easily 
constructed so as to make automated actual bidding. The present 
invention provides the users with a disclosed system of the 
profit computation for enabling them to compute the largest 

25 possible profit based on the information inputted by the users 
themselves at all times reflecting market fluctuations. 
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The bid supporting system according to the present 
invention also incorporates the market observation system for 
automatically collecting actual price information by 
periodically observing the market, and supports the users by 
5 providing them either periodically or on demand with best 
recommendable bidding information based on the output from the 
automatic bid decision system* 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 Is a block diagram showing an example of the system 
10 configuration of an automatic bid decision system according to 
a first embodiment of the present invention; 

Fig . 2 is a block diagram showing an example of the system 
configuration of an automatic bidding system according to a 
second embodiment of the present invention; 

15 Fig. 3 is a block diagram showing an example of the system 

configuration of a bid supporting system according to a third 
embodiment of the present invention; 

Fig. 4 is a flow chart showing a computation procedure 
of profit obtained from a plurality of commodity items which 
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are in OR-bidding relationship; 

Fig. 5 is a graph showing a first example of a bidding 
method in the case of two commodity items which are in the 
OR-bidding relationship; 



method in the case of two commodity items which are in the 
OR-bidding relationship; 

Fig. 7 is a graph showing a third example of a bidding 
method in the case of two commodity items Which are in the 
10 OR-bidding relationship; 

Fig. 8 is a flow chart showing a computation procedure 
of profit obtained from a plurality of commodity items which 
are in XOR-biddlng relationship; 

Fig. 9 is a graph showing a first example of a bidding 
15 method in the case of two commodity Items which are in the 
xoR-bidding relationship; 



5 



Fig. 6 is a graph showing a second example of a bidding 



Pig. 10 is a graph showing a second example of a bidding 
method in the case of two commodity items which axe in the 
XOR-bidding relationship; 
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Fig. 11 is a graph showing a third example of a blading 
method in the case of two commodity items which are in the 
XOR-bidding relationship; 

Fig. 12 is a flow chart showing a computation procedure 
5 of profit obtained from a plurality of commodity items which 
are in AND-bidding relationship; 

Fig . 13 Is a graph showing an example of a bidding method 
in the case of two commodity items which are in the AND-bidding 
relationship ; 

10 Fig. 14 is a flow chart showing a computation procedure 

of profit obtained from a plurality of commodity items which 
are in OR- , XOR-, and/ or AND-bidding relationships; 

Fig. 15 is a graph showing a first example of a bidding 
strategy in the case of two commodity items which are in the 
15 OR-bidding relationship; 



Fig. 16 is a graph showing a second example of a bidding 
strategy in the case of two commodity items which are in the 
OR-bidding relationship; 



2000 10/19 THU 18:50 FAX 03 3288 3222 Ktsuragi Patent FOLEY & LARDNER 



©043/051 



FQ5-490 £ 2 

Fig. 17 is a graph showing a third example of a bidding 
strategy in the case of two commodity items which are in the 
OR-bidding relationship; 

Fig. i8 is a flow chart showing a computation procedure 
5 of a bidding strategy in the case of two commodity items which 
are in OR-bidding relationship; 

Fig. 19 is a graph showing a first example of a bidding 
strategy in the case of two commodity items which are in the 
AND-bidding relationship; 

10 Fig. 20 Is a graph showing a second example of a bidding 

strategy in the case of two commodity items which are in the 
AND-bidding relationship; 

Fig. 21 is a graph showing a third example of a bidding 
strategy in the case of two commodity items which are in the 
15 AND-bidding relationship; 

Fig. 22 is a flow chart showing a computation procedure 
of a bidding strategy in the case of two commodity items which 
are in AND-bidding relationship ,- 

Fig. 23 is a block diagram showing an example of movement 
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of an automated bidding agent according to the present invention: 

Fig. 24 is a block diagram showing an example of movement 
of a bid. supporting agent according to the present invention; 
and 



which the present invention is applied. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereafter, the word "item", "commodity" or "commodity 
item" is an item of goods and services for bid. 



Referring to Fig. 1, an automatic hid decision system 12 
in accordance with a first embodiment of the present invention 
is connected to a commodity market 16 via a computer network 
17. The automatic bid decision system 12 is further connected 
15 to an input device 100 such as a keyboard or a file device. 

The automatic bid decision system 12 is provided with a 
memory 8 and a bid combination computation device 9 including 
a profit computation section 6 and a strategy computation section 
7 . 

20 Tfce memory 8 stores a commodity bidding strategy 1. an 

item relationship formula 2, a commodity value table 3, a total 



5 



Fig. 25 is a diagram showing an example of a computer to 



10 



AMMATIC BI D DECISION S YSTEM 
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purchasing fund 4, and current commodity price information 5, 
which are all received from the input device 100. 

The commodity bidding strategy 1 is designed by a bidder 
through the input device 100, for example, such that commodities 
5 are purchased to maximize the profit at current commodity prices 
or that commodities are purchased taking into consideration an 
increase in bidding price caused by other bidders purchasing 
these commodities . The former strategy may be input in text and 
the latter strategy may be Input in program as shown in Figs . 

10 18 and 22, as described later. 

The item relationship formula 2 indicates a bidding 
relationship among buyer-desired commodity items, which is a 
combination o£ logical OR, exclusive-OR (XOR) , and AND of 
buyer-desired commodity items , which will be described in detail 

IS later. The commodity value table 3 contains commodity values 
of individual commodities of individual groups of commodity 
items . The total purchasing fund 4 is the maximum amount of fund 
available for purchasing. 

The above -described information is inputted from the 

20 memory 8 to the bid combination computation device 9, and the 
bid combination computation device produces a gross profit 10 
and a list of bid commodities 11. The bid commodities list 11 
indicates commodity items to be purchased to maximize the profit . 
The gross profit 10 indicates a profit that will be obtained 

25 if the listed commodities are purchased. 

The profit computation section 6 computes a total of 
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profits obtainable from one or more desired commodity items 
arbitrarily selected from the commodity Items included in the 
item relationship formula 2 based on the commodity value table 
3 and the commodity price information 5. 
5 The strategy computation section 7 determines the bid 

commodities list 11 in such a way as to maximize the profit within 
the total purchasing fund 4, while as necessary instructing the 
profit computation section 6 to compute the total profits of 
combined bid commodity candidates, under the designated 
10 strategy 1 and also outputs the amount of total profits obtained 
therefrom. 

The commodity market 16 includes a plurality of commodity 
servers 13. At each commodity server 13, prices of individual 
commodity items are displayed in a form of table consisting of 

15 a trade name (commodity name) field 14 and a price field 15. 
in each commodity server 13, some commodities may have fixed 
prices and some commodities may have floating prices that vary 
depending on the results of bidding. A fixed price commodity 
item can be purchased at the quoted price. On the other hand, 

20 as for a floating -price commodity, a current bidding price is 
displayed as a commodity price, and so the bidder who bid the 
highest price for that commodity by the end of bidding can make 
a successful bid. 

The present embodiment of the present invention is 

25 applicable to the English auction for a single commodity, wherein 
the bidding prices are made open and only the biddings which 
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contribute to the rise of the bidding price are acceptable, so 
that one who has made bidding at the highest price at the close 
of the bidding is entitled to purchase the bid commodity. The 
present embodiment is also applicable to the closed price auction, 
5 the Dutch auction, and the auction covering plural commodity 
items . 

AUTOMATIC! BIDDING SYSTEM 
Referring to Fig. 2, an automated bidding system employs 
the automatic bid decision system 12 as shown in Pig. 1, where 
10 blocks similar to those described in Fig. 1 are denoted by the 
same reference numerals and the details will be omitted. 

The automated bidding system further includes an 
automated bidding device 18, a bidding condition storage device, 
ana a market observation system 20. The market observation 
15 system 20 collects current commodity price information from the 
commodity market 16 at regular intervals or in response to a 
market price variation (event -driven) to perform the market 
survey. The latest price Information obtained by the market 
observation system 20 is stored as price information 5 into the 
20 memory 8 . 

The automated bidding device 18 uses the bid commodities 
list 11 to automatically make a bid to the commodity market 16 - 
For example. In the case where some items have not been bid, 
yet, among the items listed in the bid commodities list 11, the 
25 automated bidding device 18 communicates with a corresponding 
commodity server which accepts the bidding for the not -bid item 
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and make a desired bid by transmitting its commodity name, a 
bidding price and a bidder name. Further, the bidding history 
thereof is stored in the bidding condition storage device 19. 
which is used as an input of the next profit computation and 
5 the strategic computation, 

RTH HUPPf»KTTNfl SYSTEM 
Referring to Fig. 3, a bid supporting system employs the 
automatic bid decision system 12 as shown in Fig. 1, where blocks 
similar to those described in Figs. 1 and 2 are denoted by the 

10 same reference numerals and the details will be omitted. 

The bid supporting system further includes a bid 
recommendation system 21 and a bidding device 22. The bid 
recommendation system 21 a presentation device such as a display, 
a printer, or an e-mail device, which inputs the gross profit 

15 10 and the bid commodities list 11 from the bid combination 
computation device 9 and provides them to users so that the users 
can obtain the information about items reconnnendable for bidding 
in response to commodity price variation. The timing for a user 
to obtain the recommendation information can be set to the timing 

20 at which the user starts to use tbe automatic bid decision system 
12. Alternatively, the automatic bid decision system 12 may be 
designed to be periodically operated to compute new bidding 
recommendation information (10, 11) and to provide the 
information to the users by means of a medium such as the 

25 electronic mail. Each bidder is allowed to make a bid to the 
commodity market 16 by manually operating the bid input device 
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22 such as an electronic mall or a browser, based on the bidding 
recommendation information. In this case, the bidding 
conditions thereof are stored In the bidding condition storage 
device 19 for use in the next profit computation, and the strategic 
5 computation . 

in the above -described systems as shown in Fig. 1 through 
Fig. 3, it is possible for a user to update the item relationship 
formula 2, commodity value table 3 f and total purchasing fund 
4 as necessary with the lapse of the time by using the input 

10 device 100. For instance, after having purchased a certain 
commodity by bidding, the factor of tha purchased commodity is 
removed from the item relationship formula 2, and the amount 
corresponding to the purchased commodity is subtracted from the 
total purchasing fund 4 . A new bid commodity can be additionally 

15 registered on the formula 2 and the commodity value table 3. 
Further, if the fund can be increased, then the total purchasing 
fund 4 is updated. In this way, the computation for deciding 
a bid combination reflecting a varying desire and availability 
of the purchasing fund can be made on continual basis. 

20 ITEM RELATIONSHIP FORMULA 

In the above -described systems as shown in Fig. 1 through 
Fig. 3, the item relationship formula 2 can be expressed in 
logical form such as logical OR. exclusive OR (XOR) , logical 
AND , or a combination thereof . The bid combination computation 

25 device 9 interprets the item relationship formula 2 to start 
bid decision processing. 
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More specif ically, the logical OR of the desired bid items 
means that the number of bid items becomes as large as possible 
so as to maximize the profit obtainable by purchasing the 
possible number of items within the total purchasing fund. The 
5 bid combination computation device 9 interprets the meaning of 
the logical formula concerned to execute the corresponding bid 
decision processing. 

The logical XOR of the desired bid items means that only 
one bid item is selected so as to maximize the profit obtainable 
10 from the single bid item. The bid combination computation 

device 9 interprets the meaning of the logical formula concerned 
to execute the corresponding bid decision processing. 

The logical AND of the desired bid items means that a 
combinatorial value is obtained only when all the desired bid 
15 items are purchased within the total purchasing fund 4. The bid 
combination computation device 9 interprets the meaning of the 
logical formula concerned to execute the corresponding bid 
decision processing. In the case where the logical AND is 
involved, a user sets the combinatorial value, which is 
20 obtainable when all the desired bid items are purchased, in the 
bid commodity value table 3 in addition to the values of the 
individual bid items. 

The function of each logical relationship involved In the 
item relationship formula 2 will be explained hereafter. 
25 OK ftlqfllng 

It is assumed that there are n bid commodity items, and 
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the present price of each bid. commodity is assumed to be x (1) 
(i - 1, 2, ... , n) . In the case of a bid commodity of fixed 
price , since such commodity can be purchased at the present price , 
the x (1) corresponds to the purchasing price itself. In the 
5 case of the bidding, for example, the English auction, it is 
necessary for the bidder to make its bidding at a price slightly 
higher than the x (i) . However, assuming here that a difference 
between the price slightly higher than the x (i) and the present 
price can be very small, the profit obtainable from the bidding 

10 made at the present price is computed. Further, the value of 
each bid commodity is set to xm (i) as an input from the commodity 
value table 3 . 

The profit of a commodity is defined as a difference 
between the value of the commodity and its purchasing price, 

15 i.e. , (xm <i) - x (i) ) . In the case where a plurality of items, 
which are combined in the form of logical OR, have been purchased, 
a total of profits obtained from individual items is assumed 
to be a gross profit. 

Referring to Fig. 4, the strategy computation section 7 

20 eliminates those items whose present prices <Pc) are higher than 
their values (Vc) from the objects of computation because of 
decreased total profit, and the remaining items are used to form 
a set G (step 23). Then, the strategy computation section 7 
determines whether the total of the present prices Pc of the 

25 ileitis in the set G is equal to or smaller than the total purchasing 
fund (step 24). When the total of Pc is not greater than the 
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total purchasing fund (YES at step 24) , the strategy computation 
section 7 determines the best combination S of items to be 
purchased by using the strategy 1 (step 97) . For instance, when 
the strategy 1 is to be employed for maximizing the profit at 
5 the present price, all the items constituting the set G are 
supposed to be purchased and thus the set G becomes equal to 
the set S. Then, the strategy computation section 7 instructs 
the profit computation section 6 to determine the gross profit 
as a sum of differences obtained by subtracting the present 
10 prices from the values for all the items constituting the set 
5 (step 28) . The strategy computation section 7 outputs the gross 
profit 10 and the bid commodities list 11 and finishes the 
processing. 

When the total of Pc is greater than the total purchasing 
15 fund (NO at step 24) , it is necessary to establish the procedure 
for selecting a combination of items which maximize the profit 
from the items constituting the set G. Here, the following steps 
are performed. 

It is first assumed that the items for which the biddings 
20 have already been made and are active, are to be purchased, while 
each of the remaining items is determined whether- to be purchased 
or not to be purchased to produce 2* possible states, where x 
1s the number of the remaining items (step 25). 

Thereafter, the strategy computation section 7 instructs 
25 the profit computation section 6 to calculate the needed fund 
(the sum of present prices of the items to be purchased) and 
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the gross profit (the sum of profits obtained, by subtracting 
the present price of each item to be purchased from the value 
of the same Item) for each of the possible states (step 26). 
The strategy computation section 7 determines the best 
5 combination S of Items to be purchased under the strategy 1 (step 
27). 

For instance, in the case where the strategy 1 is employed 
for the purpose of maximizing the profit at the present price 
level, a best combination of items,, by which the gross profit 

10 can be maximized within the total purchasing fund, is the set 
S. Than, the combination of the items included in the set S and 
the above-described gross profit are outputted (step 28). 

In the case where the strategy Is designed to maximize 
the gross profit, another profit calculation method may be 

15 employed for efficiently generating a combination of items . Fox 
instance, it is assumed that , when it has been determined whether 
k (smaller than m) items are to be purchased or not, the fund 
needed for purchasing to-be-purchased items of the k items 
exceeds the total purchasing fund, where m is the number of items 

20 constituting the set G. In this case, it is not necessary to 
retrieve another combination of items, since it is obvious that 
the amount needed for purchasing any combinations of m - k items 
will exceed the total purchasing fund. Such pruning may reduce 
the retrieval load. 

25 Further, as another method for simplifying the profit 

computation, there has been known a method for computing a 
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maximum expected profit without the introduced fund exceeding 
the total purchasing fund by using the method called the dynamic 
programming to calculate a performance profile so as to keep 
the total profit for the introduced fund at maximum. 
5 Fig. 5 is a graphic representation of the algorithm for 

computing the total profit obtainable from the purchased items 
in the case of purchasing only 2 items under the strategy for 
maximizing the total profit. In other words, in the case where 
the bidding is made for two items, the selection of the items 

10 and the total profit therefrom can be computed by solving the 
linear equation represented by the graph of Pig. 5- 

In Fig. 5, the price of a commodity X is given as x; the 
price of a commodity Y as y: the value of the commodity Y as 
ymr the total fund as T. Further, in Pig. 5, it is assumed that 

15 T > xtti, T > ym, and xm + ym ]> T. 

First, a straight line represented by x = xm is used to 
determine whether the commodity X is to be purchased or not, 
depending on whether the present price is higher than the value. 
A straight line represented by y = ym serves similarly with 

20 respect to the commodity The region 31 for x > xm and y > 
ym represents the region where neither the commodity X nor Y 
will be purchased. The straight line represented by x + y = T 
indicates that the sum of the funds used for the commodity X 
and the commodity Y is equal to the total fund, and the region 

25 3 3 represented by x + y ^ T indicates that both (the commodity 
X and the commodity Y) can be purchased, provided that those 
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items whose prices are higher than their values will not he 
purchased. The region represented by x + y > T corresponds to 
the region where either of the two items is purchased, or the 
both will not be purchased. The straight line represented by 
5 x-xm = y- yra serves as the border line for determining which 
of the two items yields greater profit when only one of the two 
Items is to be purchased. In the case ofx-xm >y-ym. the 
commodity Y should be purchased (region 32), while in the 
contrary case, the commodity X should be purchased (region 30) . 

10 when the items are on the boundary line, equal profit can be 
obtained regardless of which of the two items is purchased. 

By dividing the x-y plane by the above-mentioned lines, 
the area can be divided into the region where both the commodity 
X and Y should be purchased, the region where only the commodity 

15 X should be purchased, the region where only the commodity Y 
should be purchased, and the region where none should be 
purchased. 

Fig. 6 shows the x-y plane divided according to T > ym 
and T < xm. Fig. 6 differs from Fig. 5 in that the price x of 
20 the commodity X is lower than xm, but it becomes higher than 
T depending on conditions. 

Fig. 7 shows the x-y plane divided according to the 
conditions: T > xm, T > ym and xm + ym < T. Since xm + ym is 
smaller than T, in the case of x < xm and y < ym, both items 
25 may be purchased at any time, and this differs from the case 
shown in Fig. 5. Such graphic representation enables a bidder 



2000 10/19 THU 18:55 FAX 03.3288 3222 Ktsuragi Patent y* FOLEY & LARDNER 



1005/050 



FQ5-490 • 2 5 

to easily make decisions on which item should be purchased or 
not, For example, both items should be purchased when x <C xm 
and y < ym (region 39); the commodity X should always be 
purchased where x< xjd (region 38 ) j the commodity Y should always 
5 be purchased when y < ym (region 41) : and the no items should 
be purchased under other conditions (region 40). 
XOR bidding 

Pig. 8 shows the profit computation and recommendable bid 
item decision in the case where the item relationship formula 

10 2 is expressed by the exclusive OR, and only one commodity is 
to be purchased under a certain strategy- First, the strategy 
computation section 7 determines whether there is already any 
in-bidding commodity item that is currently in bid (step 46). 
If an in-bidding item exists (YES at step 46), the strategy 

15 computation section 7 determines such an in-bidding item as an 
item to be purchased so as to continue the bidding for that item 
and instructs the profit computation section 6 to compute and 
output the gross profit as a difference between the value and 
the present price thereof (step 42). 

20 When there is no currently bid item (NO at step 46), the 

profits expected from the individual bid items are computed by 
the profit computation section 6 (step 43) . Then, based on the 
result of this computation, the strategy computation section 
7 decides a best item g according to the strategy 1 (step 44) . 

25 For instance, in the case where the strategy 1 is designed to 
maximize the total profit at the present price level, the 
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commodity from which the largest profit can be expected is 
specified as the best commodity g. If, however, all the items 
are found to yield negative profits, the commodity g will not 
he selected, and no items will he purchased. Then, the strategy 
5 computation section 7 determines the selected commodity g as 
a commodity to be purchased and outputs the profit obtained from 
the commodity g as the total profit (step 45} . 

Fig. 9 Is a graphic representation of the algorithm for 
computing the best item and the gross profit according to the 

10 procedure as is represented by the flow chart of Fig. 8, when 
the strategy for maximizing the total profit Is employed In the 
case of the bidding for only 2 items. Tn other words, in the 
case where the bidding is to be made for only 2 items, the 
selection of a bid commodity and the profit obtainable from such 

15 a bid commodity can be determined by solving the linear equation 
shown in Fig, 9. 

In Fig. 9. the price of a commodity X is given as xj the 
price of a commodity Y as y; the yalue of the commodity X as 
xm; the value of the commodity Y as ym; and the total fund as 

20 T. Further, In Fig. 9, it is assumed that T > xm, T > ym and 
xm + ym > T. The straight line represented by x = xm is used 
to determine whether the commodity X should be purchased or not , 
depending on whether the present price thereof is higher than 
its value or not- Similarly, the straight line represented by 

25 y = ym relates to the commodity Y. The region 51 represented 
by x > xm and y > ym is a region where neither commodity X nor 
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commodity Y is purchased. Under the condition of T > xm and 
T > ym, the region where x < xm and y < ym is divided by the 
straight line represented byx-xm=*y-ym because it is 
profitable to purchase only one commodity promising a higher 
5 profit. In the case of x - xm > y - ym, the commodity Y should 
be purchased (region 52), and, in the contrary case, the 
commodity X should be purchased (region 50 ) . On the border line , 
either of the two commodity may be purchased. 

Fig. 10 shows the division of the x-y plane under the 

10 condition of T > ym and T < xm. This case differs from the case 
of Fig. 9 in that the price x of the commodity X is lower than 
xm, but may be larger than T. 

Fig. 11 shows the division of the x-y plane under the 
condition of T > xm, T > ym, and xm + ym< T. The x-y plane 

15 is divided by the straight lines represented by x - xm, y = ym 
and x-xm = y- ymin the fashion similar to that in the case 
of Pig. 9. 
AND hlddino 

Fig. 12 shows the process of profit computation and 
20 recommendable bid item decision under a certain strategy in the 
case where the item relationship formula 2 is expressed by AND. 
In Lhe case of the AND-bidding relationship, in addition to the 
value xm (i) of each commodity, the total value xym of all the 
bid items, which will be obtained when all the bid items are 
25 purchased, are inputted to the commodity value table 3 . In this 
case, since an extra value Is assumed to he added when all the 
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items are purchased, another condition, that xym is larger than 
the total price of xm (1) should be required. 

The strategy computation section 7 forms a union G of a 
first set including items each having the present price x(i) 
5 equal to or lower than the value xm (i) thereof and a second 
set of currently hid items (step 59). Next, the strategy 
computation section 7 compares the total of the present prices 
of the items constituting the set G, i.e., the total price of 
x (i), with the total fund (step 60). Since G is a subset of 

10 the whole sat of all the items, if the total price of the items 
constituting the set G at the present prices is larger than the 
amount of the total fund, then this means that the total price 
of all the items at the present prices is also larger than the 
amount of the total fund. In such a case, since it is obvious 

15 that the bidder concerned is unable to purchase all the items, 
the strategy computation section 7 operates for finding a 
purchasable combination of items from among the valuable items 
constituting the set G and also for computing the bid commodities 
list and the gross profit obtainable from the listed bid items 

20 (steps 61-64). This process is equivalent to the steps 25-28 
of Fig. 4. 

On the other hand, when the total price of the items 
constituting the set G at the present prices is equal to or 
smaller than the total price of the fund (YES at step 60) , the 
25 strategy computation section 7 checks whether the total price 
of all the items at the present prices is equal to or smaller 
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than the amount of the total fund (step 65) . If not (NO at step 
65), it is obvious that the total fund is not sufficient to 
purchase all the items and therefore the strategy computation 
section 7 selects a valuable commodity group S from among the 
5 Items registered for the set G under the strategy 1 (step 101) . 
For instance, if the strategy 1 is for maximizing the total profit 
at the present price level, G and S become equal to each other . 
Lastly, the strategy computation section 7 outputs the total 
profit obtainable from the items constituting the group S (step 
10 64). 

When the total price of all the items is smaller than the 
total fund (YES at step 65), it is obvious that that all the 
items can be purchased. Then, the profit obtainable from all 
the items, (xym - (sum of the present prices of all the items) ) , 

15 is compared with the sum of the individual profits of the items 
constituting the set G, the sum of (xm (i) - x (1)) of the items 
constituting the set G (step 67 ) . If the profit obtainable from 
al.l the items is larger (NO at step 67), then it is reasonable 
to purchase all the items , and the processing proceeds to step 

20 102 where the strategy 1 is employed. For instance, when the 
strategy employed is designed to maximize the total profit at 
the present price level, the commodity group S is specified as 
a commodity group for purchasing all the items . Then . the profit 
is output as the sum of the profits of all tne individual items 

25 (step 68). provided that it is checked whether the group S 

includes all the items at step 66. Otherwise, when it is found 
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that the group S does not comprise all the Items under another 
strategy, it is decided to purchase some of the items within 
the group S and to compute the profit obtainable therefrom (step 
64). 

5 On the other hand, if the sum of the individual profits 

o£ the items constituting the set G is larger than the total 
fund (YES at step 67), the items constituting the set G are to 
be purchased. Further, after a subset S of the set G has been 
determined under the strategy (step 101), the items within the 

10 set S will be selected as items to be purchased, and the total 
profit obtainable therefrom will be the sum of the individual 
profits from the items within the set S (step 64) . For instance, 
when the strategy 1 is designed to maximize the total profit 
at the present price level . S and G become egual to each other . 

15 Fig. 13 is a graphic representation of the algorithm for 

computing the total profit obtainable from the purchased Items 
in the case of purchasing only 2 items . In other words , in the 
case where the bidding is made for two items, the selection of 
the items and the total profit therefrom can be computed by 

20 solving the linear equation represented by the graph of Fig. 
13. 

In Fig. 13, the price of a commodity X is given as x; the 
price of a commodity Y as y; the value of the commodity X as 
xm; the value of the commodity Y as ym; the value obtained when 
25 both of the two items are purchased as xym; the total purchasing 
fund as T. In the case of Fig. 13, it is assumed that T > xm. 
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T > ym, xm + ym <! T, and xym < T. 

The straight line represented by x = xm is used to determine 
whether the commodity X should he purchased or not depending 
on whether its present price exceeds its value or not . Similarly , 
5 the straight line represented by y = ym is used for the same 
purpose in the case of Y. The region 70 formed by x > xm and 
y > ym and x + y > xym is a region where neither commodity X 
nor commodity Y is purchased. In the region 69 formed by x < 
xm and y > xym - xm, it is advantageous to purchase only the 

10 commodity X yielding larger profits. Conversely, in the region 
represented by y < ym and x > xym - ym corresponds to the region 
71 wherein only the commodity Y should be purchased. The other 
region in Fig. 13 represented by x + y < xym corresponds to the 
region 72 wherein both the commodity X and the commodity Y should 

15 be purchased. 

The item relationship formula 2 may represent composite 
relationship among bid items including the logical OR, AND and 
exclusive OR. However, from the practical and computational 
point of view, the bid commodity relationship is meaningful only 

20 when the logical AND is related with the exclusive OR and the 
resulting formula is further related with the logical or. The 
reason is that, in the casB of the logical AND, it is necessary 
to designate the expected value to the total of all the items 
represented by the logical AND, and thus it is necessary that 

25 each items of the logical AND should represent a specified 
commodity. Furthermore, since the exclusive OR is supposed to 
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represent the desire of a bidder for purchasing the commodity 
A or commodity B , which commodity should be purchased exclusively, 
it becomes unclear in the case where the logical OR is included 
in a term of lower order. 

Fig . 14 shows a general profit computation method for the 
composite item relationship formula. First, the strategy 
computation section 7 determines whether each of all the items 
is to be purchased or not to be purchased to produce 2* possible 

10 states, where x is the number of all the items (step 73). 

Next, o£ these possible states, a possible state for 
purchasing both the items relating to the exclusive OR is deleted 
(step 103). Subsequently, for each of the remaining possible 
states, the total price of the fund required for purchasing the 

15 items to be purchased at the present prices and a gross profit 
obtainable therefrom are computed by using the profit 
computation section 6 (step 74). Basically, the gross profit 
is the sum of differences between the values and the present 
prices of the individual items to be purchased, but, in the case 

20 where all the items related to AND are purchased, the special 
profit expectable from purchasing all commodity groups at a time 
should also be computed. 

The strategy computation section 7 compares the profits 
computed in the above-described process to decide a best 

25 combination S of items under the strategy 1 (step 75). For 
instance, when the object of the strategy 1 is to maximize the 



2000 10/19 THU 18:57 FAX 03.3288 3222 Ktsuragi Patent -» FOLEY & LAKDNER 



1013/050 



FQ5-490 3 3 

profit at the present price level, the combination S that is 
the best combination of items should be formed by the items from 
which the largest possible profit can be expected. Then, the 
best combination S and the profit expectable therefrom are 
5 outputted as the to -be -purchased commodities list and the gross 
profit (step 76) . The maximum profit retrieval method shown in 
Fig. 14 can be speeded by employing the pruning method, as 
described in Fig. 4. 

The strategy exemplified in Figs. 4-14 is one designed 

10 for maximizing the profit applicable only to the cases where 
Lhe items are purchased b^sed on only the present price level. 
However, this strategy is primarily designed only for maximizing 
the profit at the present price level, and thus such a strategy 
may work unfavorably when there are items which are currently 

15 on bidding . or when there is participation by other bidders which 
bring about adverse effects on the intended maximization of the 
profit . Variations of the strategy 1 will be discussed in the 
following. 

Fig. 15 illustrates a bidding strategy for a commodity 
20 Y under the conditions similar to those given in Fig. 5. For 
instance, in the region 77 where "the commodity Y should never 
be purchased" , since y is larger than ym and therefore the profit 
cannot be expected from purchasing the commodity Y. As a result, 
the commodity Y will not be purchased regardless of the price 
25 x of the commodity X. 

On the other hand, in the region 79 where "the commodity 
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Y should always be purchased", since y Is smaller than (T + ym 
- xm)/2, regardless of the value of x, the commodity Y should 
be purchased to obtain the profit therefrom. Further, the 
region 78 "commodity Y should be purchased" is an area 

5 represented byy-ym<x-xm within the domain sandwiched between 
the region 77 and the region 79. The region 78 will remain to 
be a region where the profit can be maximized by purchasing the 
commodity Y even if the bidding is made for the commodity X at 
higher prices- The above- mentioned three regions 77, 78 and 
10 79 are the regions where the best bidding for the commodity Y 
is possible even if the close of the bidding for the commodity 

Y is earlier than that of the bidding for the commodity X. 

Next, the region 80, "awaiting the purchase of the 
commodity Y" , is the region where the bidding for the commodity 

15 X may be made singly- The bidding for the commodity Y should 
be made only when there is participation by other bidders on 
commodity X, and the present price of the commodity X has been 
shifted into the region 78. "commodity Y is purchased. " In the 
case of this region, a problem lies in that, when the close of 

20 the bidding for the commodity Y is earlier than that of the other 
commodity, it is impossible to strategically wait for the 
purchase of the commodity Y; for instance, if the bidding for 
the commodity X only is made without making the bidding for the 
commodity Y, and a bidder cannot buy the commodity X due to the 

25 rise of its price in the future, even the profit, which might 
have been able to obtain if the bidding for the commodity Y should 
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have been made, will also be lost. 

Lastly, the region 81 for "strategically awaiting the 
purchase of the commodity Y" is the region where a high profit 
can be realized by bidding for the commodity X. but. this region 
5 is used for purchasing the commodity Y for strategic purpose. 
In this casB, there is the possibility that if the bidding price 
for the commodity X rises after bidding for the commodity Y, 
the condition of the region may be changed into that of region 
80 for "awaiting the purchase of the commodity Y." In such a 

10 case, the bidding for the commodity Y is not allowed to be 
cancelled, and so, if the commodity X should be bought, then 
the amount of purchase exceeds the total price of the total fund 
T. with the result that the commodity X cannot be purchased 
because of the limit of the fund. 

15 When the present price level is located in the region 80 

for "awaiting the purchase of the commodity Y" or the region 
61 for "strategically awaiting the purchase of the commodity 
Y" , and when the distribution of expected values resulting from 
the future variation in the price of the commodity X is 

20 predictable. It is possible to malce a decision based on a better 
strategy. By comparing the profit expectable from the bidding 
for the commodity Y and that expectable from not bidding for 
the commodity Y taking the distribution of the expected values 
into account, a better decision on bidding can be made. 

25 When the distribution of the expected values cannot be 

predicted correctly, it is necessary for the bidder to establish 
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another criterion for preventing the prof it from decreasing 
substantially. As an example, there is an available strategy 
characterized by assuming that the ratio pi between the profit 
which can be secured by bidding for the commodity Y and the profit 
5 which can be secured by bidding for the commodity X can be 
obtained by the following equation: 
{ym - y)/(xm - x) = pi. 

Therefore, a straight line represented by the equation 
is determined as follows : 

10 y = pi* x - pi* xm + ym. 

Strategically, when y is larger than the value given above, the 
commodity Y should not be purchased, while y is smaller, the 
commodity Y should be purchased. 

Fig. 16 shows an example in which the above-mentioned 

15 strategy is applied to the case of the region 81 for 

"strategically purchasing the commodity Y" given in Fig. 15. 
In the region 82 where "the commodity Y should not be purchased" . 
it is advantageous to employ the strategy for not bidding on 
the commodity Y from the beginning, since the exclusive 

20 purchasing the commodity X would be likely to be more profitable 
because of the later rise of the price of the commodity X, but 
the later withdraw of the bidding on the commodity Y may not 
be allowed once the bidding is completed. On the other hand, 
in the region 83 where "the commodity Y should be purchased", 

25 it is recommendable for the bidder to make positive bidding on 
the commodity Y, since the expected profit gain for exclusive 
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purchasing the commodity X is not so different from the profit 
for exclusive purchasing the commodity Y, even if it has become 
desirable to exclusively purchase the commodity X because of 
the later rise of the price of the commodity X. 
5 Fig. 17 shows another example of a strategic formula for 

determining whether the commodity Y should be purchased or not 
in the case where the close of the bidding on the commodity Y 
is earlier than that of the commodity X, but the strategy SO 
for "awaiting the purchase of the commodity Y" cannot be employed. 

10 The region 84 for "the commodity Y should not be purchased" and 
the region 85 for "the commodity Y should be purchased" occupy 
greater areas than those given in Pig, 16. 

Fig. 18 shows an example of the processing for determining 
whether the bidding on the commodity Y, one of the two items 

15 X, Y which are expressed in terms Of the logical OR, should be 
made or not for maximizing the profit expectable therefrom under 
the strategy described above. The similar processing is also 
app.1 i. cable to determine whether the commodity X should be 
purchased or not. The program executing such processing is 

20 inputted in advance as the strategy 1 by the user through the 
input device 100- 

In Fig. 18. X and Y represent items; x and y. the present 
prices of the items X and Y; xm and ym, the values of the items 
x and Y; T, total purchasing fund; pi, a constant ratio specified 

25 by the strategy l. 

The strategy computation section 7 determines whether the 
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following conditions are each satisfied: 
(Condition 1) y < ym • 
(Condition 2) y < (T + jm - xm)/2 ; 
(Condition 3) y-ym < x - xm ; 

(Condition 4) Close of bidding on Y is earlier than that 

Of X ; 

(Condition 5) x + y > T ; and 
(Condition 6) y > pl*x - pl*xm + ym . 

The strategy computation section 7 outputs the conclusion 
that the bidding on the commodity Y should not he made (step 
57) in the following cases: 

(1) the condition 1 is not satisfied (NO at step SI); 

(2) the condition 1 is satisfied (YES at step Si), the 
conditions 2 and 3 are not satisfied (NO at steps S2 and 
S3) , and the conditions 4 and 6 are satisfied (YES at steps 
S4 and S6 ) ; and 

(3) the condition 1 is satisfied (YES at step SI), the 
conditions 2-5 are not satisfied (NO at steps S2-S5), and 
the conditions is satisfied (YES at step S6). 

Further, the strategy computation section 7 outputs the 
conclusion that the bidding on the commodity Y should be made 
(step S8) in the following cases: 

(4) the conditions 1 and 2 are satlsfied(YES at steps SI and 
S2) : 

( 5 ) the condition l is satisfied (YES at step SI ) , the condition 
2 is not satisfied (NO at step S2), the condition 3 is 
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satisfied (YES at step S3); 

(6) the condition 1 is satisfied (YES at step SI), the 
conditions 2 and 3 are not satisfied (NO at steps S2 and 
S3), the condition 4 is satisfied (YES at step S4), and 

5 the condition 6 is not satisfied (NO at step S6 ) ; and 

(7) the condition 1 is satisfied (YES at step SI) and the 
conditions 2-6 are not satisfied {NO at steps S2-S6). 

Furthermore, the strategy computation section 7 outputs 
the conclusion that the bidding on the commodity Y should be 

10 awaited (step S9) in the case where the condition 1 is satisfied 
(YES at step SI), the conditions 2-4 are not satisfied (NO at 
: steps S2-S4) , and the condition 5 is satisfied (YES at step S5) „ 

As described above, in bidding r a combination of items 
for maximizing the future profit may vary depending on variations 

15 o£ prices of the items other than the bid items, and thus the 
strategy for defining the conditions for the bidding is important . 
The strategy as shown in Fig, 18 is employed for such purpose; 
for instance, this strategy is employed in selecting best items 
in the cases as shown in Fig. 4, Fig. 8 and Fig. 12. 

20 The bidding condition storage device 19 as shown in Figs. 

2. and 3 is used to provide the profit computation section 6 and 
the strategy computation section 7 with the actual bid history 
information regarding the items for which the biddings have been 
made . Taking into consideration the case where there are items 

25 for which the biddings have been made but have not been allowed 
to be cancelled, the profit computation section 6 uses the actual 
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bid history information to perform the profit computation only 
in the case where the item for which the bidding has teen made 
should he purchased and the strategy computation section 7 uses 
the actual hid history information to perform strategy 
5 computation of the strategy including the item for which the 
bidding has been made. 

Next, the strategy applicable to the case where the 
bidding is continued even in the region where the profit becomes 
negative due to the bidding made in the past will be explained 

10 referring to Fig. 19. 

Fig. 19 shows the case, being similar to the case of Fig. 
13. where the relationship between the commodity X and the 
commodity Y is defined in terms of the logical AND . In the region 
86 o-C Fig. 19, when the strategy for minimizing the loss is to 

15 be employed, the bidding will be continued even If the profit 
becomes negative. In other words, in the region 86, even if it 
Is known that the profit will become negative by bidding for 
one of the items . the bidding will be continued on the expectation 
that the loss can be minimized owing to the bidding for the other 

20 commodity. 

For instance, when the biddings for the commodity X and 
the commodity Y are made in the case of y > ym, and the price 
of the commodity X has risen to the level where x + y > xym, 
causing the bidder to drop the purchase of the commodity X and 

25 resulting in the purchasing of the commodity Y only, the loss 
becomes y - ym. On the other hand, when both the commodity X 
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and the commodity Y are purchased while knowing that the 
commodity X yields negative profit, the final loss will be x 
+ y - xym. The difference between these two losses is xym - yiti 
- x, and xym - ym - x > 0. that is, where x < xym - ym # the 
5 loss deriving from the commodity Y exceeds the loss resulting 
from purchasing both the commodity X and the commodity Y, and 
thus the bidding for the commodity X will be continued. The 
effect is the same with the case where the price of the commodity 
Y has risen. 

10 Further, when x + y exceeds the amount o£ the total fund 

T, no fund is available to make the payment for the purchased 
items, and so it becomes necessary to discontinue the bidding 
operation even if the resulting loss is considerable < 

From the foregoing, in the region 86 where "the bidding 

15 should be continued even if the profit becomes negative" , if 
the strategy for minimizing the loss is employed, the bidding 
will be continued even when the profit has become negative. 

Fig. 20 shows a strategy designed for considering the 
factors other than the maximum profit in making bidding for the 

20 items so as to prevent the bidding from entering the region 86 
where "the bidding is continued even If the profit becomes 
negative. " 

As shown in Fig. 20. in the region 89 represented by y 
< ym for "the commodity Y should always be purchased" , the profit 
25 can be expected under any conditions, bidding should be made 
for the commodity Y. On the othBr hand, with respect to the 
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region 87 represented by y > xym - xm for "the commodity Y should 
never be purchased" r no strategy justifies the purchase of the 
commodity Y . Further , the area represented byx + y> xym within 
the domain between the above-mentioned two regions is the region 
5 88 for "the commodity Y will not be purchased" unless the bidding 
for the commodity Y has already been made, since the profit 
becomes negative, in the region 90 for "the purchase of the 
commodity Y should be made strategically" . strategic 
consideration should be taken, since such bidding may result 

10 in negative profit due to the reason that the bidding for the 
commodity Y cannot be cancelled when the price of the commodity 
X has risen later. 

Fig. 21 shows an actual example of the strategy applicable 
to the region 90 for "the commodity Y should be purchased for 

15 strategic purpose" as is shown in Fig . 20 . The ratio . p2 . between 
the predictable largest loss, (y - ym), and the expectable 
highest profit, (xym - x - y) , can be expressed by the equation, 
given below: 

(Y - yrn) / (xym - x - y) = p2. 

20 Transforming the above equation, the equation given below 

can be obtained: 

y = (p2*xym - p2*x + ym}/(l + p2). 

Since it can be predicted that the loss will increase in 
the region above the given line, this region corresponds to the 
25 region 91 for "the commodity Y should not be purchased. " On the 
other hand, in the region under the line, the expected maximum 
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profit is larger than loss, and so this region corresponds to 
the region 92 for "commodity Y should toe purchased- " 

Fig. 22 shows an example of the processing for determining, 
in order to maximize the profit, whether the bidding should he 
5 made pr not for the commodity Y that is one of X and Y, which 
are expressed in terms of the logical AND. The similar 
determination can be made as to the commodity X too . The program 
for executing such processing should toe Inputted in advance by 
the user. 

10 In Fig. 22, X and Y represent items; x and y, the present 

prices of the commodity X and the commodity Y; xm and ym, the 
values of the commodity X and the commodity Y; xym, the 
combinatorial value obtainable when the items X and Y are both 
purchased; T, total purchasing fund; p2. a constant ratio 
15 specified by the strategy 1. 

Referring to Fig. 22, the strategy computation section 
7 determines whether the following conditions are satisfied 
(steps Sll through S14). 

(Condition 1) y < ym 
20 (Condition 2) y > xym - xm 

(Condition 3) x + y !> xym 

(Condition 4) y > (p2*xym - p2*x + ym)/(l + p2) 
Further, the strategy computation section 7 outputs the 
conclusion that the bidding should be made for the commodity 
25 Y (step S15) when the condition 1 is satisfied (YES at step Sll) 
or when the conditions 1-4 are not satisfied (NO at steps S11-S14) . 



2000 10/19 THU 19:01 FAX 03 3288 3222 Ktsurasi Patent -* FOLEY & LARDNER 



1024/050 



FQ5-490 4 4 

Further, the strategy computation section 7 outputs the 
conclusion that the bidding for the commodity Y should not be 
made (step 516) when the condition 1 is not satisfied (NO at 
step Sll) and one of the conditions 2-4 is satisfied (YES at 
5 step S12, S13, or S14) . 

As another example of the strategy applicable in the 
region 90 for "the commodity Y should be purchased for strategic 
purpose", as shown in Fig. 20, there is a method for computing 
the profit based on the probability that the price of the 

10 commodity X rises to the level corresponding to the region 88 
for "the commodity Y should not be purchased" as shown in Fig. 
20 - For the purpose of this strategy, the information about the 
distribution of the expectation concerning the price variation 
of the commodity X is necessary. 

15 Fig. 23 shews a method for periodically monitoring the 

market by -transferring an automatic bidding system 95 from a 
user's terminal 93 to a continuously operating computer 94. 
since the user's terminal is powered off sometimes, the 
periodical monitoring of price fluctuations and automatic 

2 0 bidding cannot be performed in many cases - 

To ensure the periodical monitoring of the marKet and the 
automatic bidding, the automatic bidding system 95 is 
transferred to the continuously operating computer 94 to monitor 
the commodity server 13. In the case where a plurality of items 

25 are distributed among plural commodity servers, the automatic 
bidding system 95 may reside on the continuously operating 
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computer 94 and access the plural commodity servers 13, or may 
be transferred near the plural commodity servers 13 to monitor 
the price information. Further, the automatic bidding system 
may be transferred near the commodity server 13 to perform the 
5 bidding operation, in such a case, the reduction of delay in 
bidding responding to price fluctuation can be expected. 

Pig. 24 shows a method for periodically monitoring the 
market by transferring a bidding support system 96 from the 
user's terminal 93 to the continuously operating computer 94. 

10 As described above, the user's terminal 93 cannot be used for 
the periodical monitoring of price fluctuations since the power 
is turned off sometimes. Thus, after the input by the user is 
finished, the bidding support system 96 is transferred to the 
continuously operating computer 9 4 in order to be used for 

15 monitoring the commodity server 13 through this computer. In 
the case where plural items are distributed among the plural 
commodity servers 13 . the bidding support system 96 may reside 
on the continuously operating computer 94 and access the plural 
servers 13 . The bidding support system 96 may monitor the price 

20 information after being transferred near the plural servers 13. 
The communication with the user may be made either by using the 
electronic mail, or by having the bidding support system 96 move 
to the user's terminal when the user has logged- in to the 
terminal. 

25 EXAMPLE 1 

It is assumed that the bidding for a commodity item C is 
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made on a commodity server A, while the bidding for a commodity 
item D is made on a commodity server B r and further the value 
of the commodity item C to the bidder is 200, while that of the 
commodity item D is 100. Here, the relationship formula 2 of 
5 the items C and D is expressed in terms of the logical OR of 
the commodity items C and D, and the total fund is assumed to 
be 250. If the present price of the commodity C is 100 and that 
of the commodity D is 50, then, under the strategy for directly 
maximizing the profit , the profit expectable by bidding for both 

10 the commodity C and the commodity D can be given as 200 + 100 
- 100 - 50 = 150, Under this condition, if the strategy is as 
described in Fig . 15 , since both the commodity items c and D belong 
to the region 79 for "both the commodity C and the commodity 
D should always be purchased" , the bidding for both the items 

15 can be justified. The result is the same even if the strategy 
given in Fig. 18 is employed. 

On the other- hand, when the price of the commodity C remains 
to be 100 , while the price of the commodity D is 80, if the strategy 
designed for directly maximizing the profit is employed, then 

20 bidding is made for both the items and the expectable profit 
can be given as: 

200 + 100 - 100 - 80 = 120. 

However, in the case of the strategic bidding as described 
in Fig. 15, the commodity C belong to the region 79 for "the 
25 commodity C should always be purchased" , while the commodity 
D belongs to the region 81 for "the commodity D should be 
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purchased strategically." In the case represented by the flow 
chart given In Pig. 18, when the strategy pi = 0.5 is employed, 
this case oan be expressed asi 

0.5*100 - 0.5*200 +■ 100 = 50. 
5 In this case, since the price 80 is larger than 50, the bidding 
should not be made for the commodity D . On the other hand, when 
the price of the commodity C rises to 162. the price condition 
can be given as: 

0.5*162 - 0.5*200 + 100 = 81. 
10 Since the price 80 is smaller than 81, the bidding should be 
made for the commodity D. 

EXAMPLE 2 

As another example, it is assumed that the bidding for 
a commodity E is made on the server A, while the bidding for 

15 a commodity P is mad on the server B and the value of the commodity 
E for the bidder is 100, while the value of the commodity F is 
50. The relationship formula for these items is expressed in 
terms of the logical AND of the commodity E and the commodity 
F , and the value obtained when both the items are purchased is 

20 250 and the total purchasing fund is assumed to be 300. When 
the present price of the commodity E is €0 and that of the 
commodity f is 110, if the strategy for directly maximizing the 
profit is employed, then the expectable profit from the biddings 
for both the commodity E and the commodity F can be given as : 

25 250 - 60 - 110 = 80. 

In this condition, however, if evaluated as described in 
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Fig. 20, the commodity F belongs to the region 90 for "the 
purchasing should be made strategically. " In the case as shown 
in Fig. 22. if the strategy, p2 = 0.5, is employed, the boundary 
between the decision for "the commodity should be purchased" 
5 and the decision for "the commodity should not be purchased" 
can be given asi 

(0.5*250 - 0.5*60 + 50)/(l + 0.5) = 96.6. 
Since the price 110 of the commodity F is larger than 96.6, it 
is concluded that the commodity F should not be purchased. On 

10 the other hand, when the strategy, p2 = 0,8. is employed, the 
formula is: 

(0.8*250 - 0-8*60 + 50)/(l + 0.8) = 112.22. 
This justifies the strategy for purchasing the commodity F. 

Fig. 25 shows an example of the computer system according 

15 to the present invention. A computer A is composed of a main 
unit B of the computer including a central processing unit (CPU) , 
a main memory, a hard disc unit, a floppy disc unit, a CD-ROM 
unit or the like, a display unit C, a keyboard D, and a mouse 
E. A machine -readable storage media F, such as a floppy disc, 

20 CD-ROM and the like is designed for storing a program. 

The program stored in the memory F is read by the main 
unit B of the computer to control the operation of the unit B. 
More specifically, the program instructs the main unit B of the 
computer to implement on. the computer the automatic bidding 

25 system 12 in the case of the embodiment shown in Fig. 1; the 
automatic bid decision system 12, the automatic bidding system 
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18, the bidding condition memory 19 and the market observation 
system 20 in the case of the embodiment shown In Fig. 2; the 
automatic bid decision system 12, the bidding condition memory 

19, the market observation system 20, the bid recommendation 
5 system 21 and the bid input device 22 in the case of the embodiment 

shown in Fig. 3. 

As described above, according to the present invention, 
it is possible to compute the profit expectable from a given 
combination of items based on the information concerning the 

10 values of the items in one or more market, the upper limit of 
the available fund, and the actual prices of the items. 
Therefore, the user is provided with the information about a 
combination of items which can promise the largest possible 
profit- In other words, the bidders who. have the criteria of 

15 values concerning the items in more than one market can be 
effectively supported. 

Further, according to the present invention, the 
automatic bidding system or the bidding support system, which, 
can respond to the price fluctuations by periodically monitoring 

20 the market prices of the Items at all times can be easily 

constructed. The present invention provides the users with a 
disclosed system of the profit computation for enabling them 
to compute the largest possible profit based on the information 
inputted by the users themselves at all times reflecting market 

25 fluctuations- Furthermore, the present invention enables the 
users, when necessary, to utilize the continuously operating 
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computer apart from the users* terminal toy using the function 
of a mobile agent, for the purposes of the monitoring of the 
market and the continuous execution of the profit computation 
process. 
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What is claimed is: 

1. A system for deciding a bid item for which a bid 
is made, comprising ; 

a data memory for storing a logical formula 
representing a relationship among a plurality of bid items, a 
5 value table containing a value of each of the bid items, price 
information of each of the bid items in at least one market , 
a total purchasing fund, and a bidding strategy; 

a profit computation section for computing a profit 
obtainable when at least one bid item arbitrary selected from 
10 the plurality of bid items is purchased, based on the value and 
the price information of the at least one bid item; and 

a strategy computation section for determining at 
least one bid item for which a bid should be made and a gross 
profit obtainable from the determined at least one bid item, 
15 wherein the strategy computation section selects a combination 
candidate from the plurality of bid items based on the 
relationship formula, instructs the profit computation section 
to compute a possible profit obtainable from the selected 
combination candidate, and determines the at least one bid item 
20 so as to maximize the possible profit within the total purchasing 
fond. 
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2 . The system according to claim 1 , wherein the logical 
formula represents a logical OR of the plurality of bid items, 
wherein the strategy computation section determines a subset 
of bid items from the plurality of hid items so as to maximize 

5 the possible profit within the total purchasing fund. 

3 . The system according to claim 1 . wherein the logical 
formula represents a logical exclusive-OR of the plurality of 
bid items, wherein the strategy computation section determines 
a single bid item of the plurality of bid items so as to maximize 

10 the possible profit within the total purchasing fund. 

4. The system according to claim 1, wherein 

the logical formula represents a logical AND of the 
plurality of bid items, and 

the value table further containing an added 
15 combinatorial value which will be obtained only when the 
plurality of bid items are all purchased, 

wherein the strategy computation section 
determines a list of bid items so as to maximize the possible 
profit within the total purchasing fund. 

20 5 , The system according to claim 1 , wherein the logical 

formula represents any combination of a logical OR. a logical 
exclusive-OR, and a logical AND of the plurality of bid items. 
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wherein 

the logical OR represents a desire to maximize the 
possible profit within the total purchasing fund to obtain a 
subset of bid items from the plurality of bid items, 
5 the logical exclusive-OR represents a desire to determine 

a single bid item of the plurality of bid Items so as to maximize 
the possible profit within the total purchasing fund, and 

the logical AND represents that a combinatorial value will 
be obtained only when a plurality Of bid items related to the 
10 logical AND are all purchased. 



6- The system according to claim l r wherein the 
strategy computation section further establishes a bidding 
strategy talcing into consideration a possible rise of a bidding 
price of each of the bid items due to participation of a third 
15 party to the bidding in the future. 



7. An automated bidding system comprising: 

a price collection device for automatically 
collecting price information of a bid item for which a bid is 
made in at least one market at regular intervals; 
20 a bid decision system comprising; 

a data memory for storing a logical f ormula representing 
a relationship among a plurality of bid items , a value table 
containing a value of each of the bid Items , the price Information 
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of each of the bid items, a total purchasing fund, and a bidding 
Strategy; 

a profit computation section for computing a profit 
obtainable whan at least one bid item arbitrary selected from 
5 the plurality of bid items is purchased, based on the value and 
the price information of the at least one bid item; and 

a strategy computation section for determining at least 
one bid item for which a bid should be made and a gross profit 
obtainable from the determined at least one bid item, wherein 
10 the strategy computation section selects a combination 
candidate from the plurality of bid items based on the 
relationship formula, instructs the profit computation section 
to compute a possible profit obtainable from the selected 
combination candidate, and determines the at least one bid item 
15 so as to maximize the possible profit within the total purchasing 
fund; and 

a bidding device performing a bid for the determined 
at least one bid item. 

8, A bid supporting system comprising; 
20 a market observation device for automatically 

collecting price information of a bid item for which a bid is 
made in at least one market at regular Intervals; 

a bid decision system comprising: 
a data memory for storing a logical formula representing 
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a relationship among a plurality of bid Items, a value table 
containing a value of each, of the bid Items , the price information 
of each of the bid items, a total purchasing fund, and a bidding 
strategy; 

5 a profit computation section for computing a profit 

obtainable when at least one bid item arbitrary selected from 
the plurality of bid items is purchased, based on the value and 
the price information of the at least one bid item; and 

a strategy computation section for determining at least 

10 one bid item for which a bid should be made and a gross profit 
obtainable from the determined at least one bid item, wherein 
the strategy computation section selects a combination 
candidate from the plurality of bid items based on the 
relationship formula. Instructs the profit computation section 

15 to compute a possible profit obtainable from the selected, 

combination candidate , and determines the at least one bid item 
ho as to maximize the possible profit within the total purchasing 
fund; and 

a bid recommendation device for representing the 
20 determined at least one bid item as recommendable information 
reflecting price variations in the market. 

9 . The automated bidding system according to claim 7, 
wherein the relationship formula, the value table, and the total 
purchasing fund are allowed to be updated with a lapse of time. 
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10. The bid supporting system according to claim 8, 
wherein the relationship formula, the value table, and the total 
purchasing f una are allowed to be updated with a lapse of time . 

11 . The automated bidding system according to claim 7, 
5 further comprising a mobile agent, wherein, after the 

relationship formula, the value table, the total purchasing fund, 
and the bidding strategy have been input, the automated bidding 
system is transferred from, a user's computer to a continuously 
operating computer to allow periodical market observation. 

lo 12. The bid supporting system according to claim S, 

further comprising a mobile agent, wherein, after the 
relationship formula, the value table, the total purchasing fund, 
and the bidding strategy have been input, the bid supporting 
system is transferred from a user's computer to a continuously 

15 operating computer to allow periodical market observation. 

13. A method for deciding a bid item for which a bid 
is made, comprising the steps of: 

a) storing a logical formula representing a 
relationship among a plurality of bid Items, a value table 
20 containing a value of each of the bid items , price information 
of each of the bid items in at least one market , a total purchasing 
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fund, and a bidding strategy; and 

b) determining at least on bid item for which a bid 
should be made and a gross profit obtainable from the determined 
at least one bid Item, so as to maximize a possible profit 
5 obtainable from a combination candidate selected from the 

plurality of bid items based on the relationship formula within 
the total purchasing fund. 

14. The method according to claim 13, wherein the 
logical formula represents a logical OR of the plurality of bid 
10 items , 

the step (b) comprises the steps of; 

b.l) producing a set G of bid items by removing a 
bid item whose present price exceeds a value thereof from the 
plurality of bid items; 
15 b.2) determining whether a total of present prices 

of the bid items in the set G is not greater than the total 
purchasing fund; 

b.3) when the total of present prices of the bid 
items in the set G is not greater than the total purchasing fund, 
20 determining a best combination S of bid items in the set G under 
the bidding strategy to output a list of bid items in the set 
G and the possible profit obtained therefrom; and 

b.4) when the total of present prices of the bid 
items in the set G is greater than the total purchasing fund. 
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computing a possible profit obtainable from a combination 
candidate selected from the set G based on the relationship 
formula within the total purchasing fund to determine a best 
combination S of bid items in the set G under the bidding strategy 
5 to output a list of bid items in the set G and the possible profit 
obtained therefrom. 

15. The method according to claim 13, wherein the 
logical formula represents a logical exclusive-OR of the 
plurality of bid items, 

10 the step (b) comprises the steps of: 

b.l) determining whether one of the plurality of 
bid items is in bid; 

b-2) when an in-bid item exists, outputting the 
in-bid item and a profit obtained from the in -bid item; 
15 b.3) when no in-bit item exists, computing a profit 

obtainable from each of bid items included in the relationship 
formula; and 

b . 4) determining a best bid item based on the profit 
of each of bid items, the total purchasing fund, and the bidding 
20 strategy to output the bid item and the profit obtained 
therefrom. 

16. The method according to claim 13, wherein the 
logical formula represents a logical AND of the plurality of 
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bid items, and the value table further containing an added value 
which, will generate only when the plurality of hid items are 
all purchased, 

the step (b) comprises the steps of: 
5 b.l) producing a set G which is a sum of a first 

set including items each having a present price equal to or lower 
than the value thereof and a second set of bid items each being 
in bid; 

b.2) determining whether a total of present prices 
10 of bid items in the set G is not greater than the total purchasing 
fund; 

b.3) when the total of present prices of the bid 
items in the set G is not greater than the total purchasing fund 
at the step (b.2) , determining whether a total of present prices 
15 of bid items included in the relationship formula is not greater 
than the total purchasing fund; 

b.4) when the total of present prices of bid items 
included in the relationship formula is not greater than the 
total purchasing fund at the step (b.3), determining a best 
20 combination S of bid items from all the bid items under the 
bidding strategy to output a list of bid items in the best 
combination S and the possible profit obtained therefrom; 

b . 5 ) when the total of present prices of bid items 
included in the relationship formula is greater than the total 
25 purchasing fund at the step (b.3), determining a best combination 
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S of bid Items from the set G under the bidding strategy to output 
a list of bid Items in the best combination S and the possible 
profit obtained therefrom; 

b.6) when the total of present prices of the bid 
5 items in the set G is greater than the total purchasing fund 
at the step (b.2), computing a possible profit obtainable from 
a combination candidate selected from the set G based on the 
relationship formula within the total purchasing fund, taking 
into consideration the added value, to determine a best 
10 combination S of bid items in the set G under the bidding strategy 
to output a list of bid items in the set S and the possible profit 
obtained therefrom. 

17. The method according to claim 13, wherein the 
logical formula represents any combination of a logical OR, a 
15 logical exelusive-OR, and a logical AND of the plurality of bid 
i terns , wherein 

the logical OR represents a desire to maximize the 
possible profit within the total purchasing fund, 

the logical exclusive- OR represents a desire to determine 
20 a single bid Item of the plurality of bid items so as to maximize 
the possible profit within the total purchasing fund, and 

the logical AND represents that an added value will 
generate only when a plurality of bid items related to the logical 
AND are all purchased. 
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the step (b) comprises the steps of: 
b.l) producing 2* possible states, where x is the 
number of all the items, wherein each of the possible states 
indicates that a bid item is to be purchased or not to be 
5 purchased? 

b.2) removing a possible state purchasing both 
items relating to the exclusive OR from the 2* possible states 
to produce a set of possible states; and 

b.3) computing a possible profit obtainable from 

10 a combination candidate selected from the set G based on the 
relationship formula within the total purchasing fund, taking 
into consideration the added value, to determine a best 
combination S of bid items in the set 6 under the bidding strategy 
to output a list of bid items in the set S and the possible profit 

15 obtained therefrom. 

18 . The method according to claim 13, wherein a bidding 
strategy is established taking into consideration a possible 
rise of a bidding price of each of the bid items due to 
participation of a third party to the bidding in the future. 

20 19 . An automatic bidding method comprising the steps 

of: 

a) storing a logical formula representing a 
relationship among a plurality of bid items, a value table 
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containing a value of each of the bid Items, price information 
of each of the bid items in at least one market , a total purchasing 
fund, and a bidding strategy: 

b) collecting price information of the bid items 
5 from the market to update the price information, stored at regular 

intervals ; 

c) determining at least on bid item for which a bid 
should be made and a gross profit obtainable from the determined 
at least one bid item, so as to maximize a possible profit 

10 obtainable from a combination candidate selected from the 

plurality of bid items based on the relationship formula within 

the total purchasing fund; 

d) output ting a list of the determined at least one 
bid item; and 

15 e) automatically bidding basea on the list of the 

determined at least one bid Item. 

20 . A bid supporting method comprising the steps of r 

a) storing a logical formula representing a 
relationship among a plurality of bid items, a value table 

20 containing a value of each of the bid items, price Information 
of each of the bid items in at least one market, a total purchasing 
fund, and a bidding strategy; 

b) collecting price information of the bid items 
from the market to update the price information stored at regular 
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intervals s 

c) determining at least on bid Item for which a bid 
should be made and a gross profit obtainable from the determined 
at least one bid item, so as to maximize a possible profit 

5 obtainable from a combination candidate selected from the 

plurality of bid items based on the relationship formula within 
the total purchasing fund: 

d) outputting a list of the determined at least one 

bid item; and 

10 e) representing the determined at least one bid item 

as recommendable information reflecting price variations in the 
market . 

21 . The automated bidding method according to claim 19 , 
wherein the relationship formula, the value table, ana" the total 

15 purchasing fund are allowed to be updated with a lapse of time. 

22. The bid supporting method according to claim 20, 
wherein the relationship formula, the value table, and the total 
purchasing fund are allowed to be updated with a lapse of time. 

23 . The automated bidding method according to claim 19 , 
20 further comprising a mobile agent, wherein, after the 

relationship f ormula, the value table, the total purchasing fund, 
and the bidding strategy have been input, a whole system 
implementing the automated bidding method is transferred from 
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a user ' s computer to a continuously operating computer to allow 
periodical market observation. 

24. The bid supporting method according to claim 20, 
further comprising a mobile agent, wherein, after the 
5 relationship formula , the value table , the total purchasing fund , 
and the bidding strategy have been input, a whole system 
implementing the automated bidding method is transferred from 
a user's computer to a continuously operating computer to allow 
periodical market observation. 

*0 25 , A computer-readable recording medium storing a 

computer program for deciding a bid item for which a bid is made , 
the computer program comprising the steps of: 

a) storing a logical formula representing a 
relationship among a plurality of bid items, a value table 

15 containing a value of each of the bid items, price information 
of each of the bid items in at least one market , a total purchasing 
£und, and a bidding strategy; and 

b) determining at least on bid item for which a bid 
should be made and a gross profit obtainable from the determined 

20 at least one bid item, so as to maximize a possible profit 
obtainable from a combination candidate selected from the 
plurality of bid items based on the relationship formula within 
the total purchasing fund. 
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26. A computer- readable recording medium storing a 
computer program for automatic bidding, the computer program 
comprising the steps Of: 

a) storing a logical formula representing a 

5 relationship among a plurality of bid items, a value table 
containing a value of each of the bid items, price information 
of each of the bid items in at least one market, a total purchasing 
fund, and a bidding strategy; 

b) collecting price information of the bid items 
10 from the market to update the price information stored at regular 

Intervals; 

c) determining at least on bid item for which a bid 
should be made and a gross profit obtainable from the determined 
at least one bid item, so as to maximize a possible profit 

15 obtainable from a combination candidate selected from the 

plurality of bid items based on the relationship formula within 
the total purchasing fundi 

d) outputting a list of the determined at least one 
bid item; and 

20 automatically bidding based on the list of the 

determined at least one bid item. 

27. A computer-readable recording medium storing a 
computer program for bid supporting method comprising the steps 
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of: 

a) storing a logical formula representing a 
relationship among a plurality of bid items, a value table 
containing a value of each of the bid Items, price information 

5 of each of the bid items in at least one market , a total purchasing 
fund, and a bidding strategy; 

b) collecting price Information of the bid items 
from the market to update the price information stored at regular 
intervals : 

10 c) determining at least on bid item for which a bid 

should be made and a gross profit obtainable from the determined 
at least one bid item, so as to maximize a possible profit 
obtainable from a combination candidate selected from the 
plurality of bid items based on the relationship formula within 

15 the total purchasing fund; 

d) outputting a list of the determined at least one 
bid item; and 

e) representing the determined at least one bid item 
as recommendable information reflecting price variations in the 

20 market. 

28. A method for deciding a bid item for which a bid 
is made, comprising the steps of: 

a) storing a logical formula representing a logical 
OR of two bid items X and Y, a value table containing values 
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xm and ym of respective ones of the bid Items X and Y, present 
prices x and y of respective ones of the bid items x and Y, a 
total purchasing fund T, and a constant pi determined by a bidding 
strategy; 

5 b) determining whether y < ym (hereafter, called 

Condition 1) is satisfied; 

c) determining whether y < (T + ym - xm)/2 (hereafter, 
called Condition 2) is satisfied; 

d) determining whether y - ym < x - xm (hereafter, 
10 called Condition 3) is satisfied; 

e) determining whether close of bidding for Y is 
earlier than that of X; 

f } determining whether x + y > t (hereafter, called 
Condition 5) is satisfied: 
15 g) determining whether y > pl*x - pl*xm + ym 

(hereafter, called Condition 6) is satisfied; 

h) determining that the bid item Y should not be 
purchased in one of cases where the Condition 1 is not satisfied, 
where the Condition 1 is satisfied, the Conditions 2 and 3 are 

20 not satisfied, and the Conditions 4 and 6 are satisfied, and 
where the Condition 1 is satisfied, the Conditions 2-5 are not 
satisfied, and the Condition 6 is satisfied; and 

i) determining that the bid item Y should be 
purchased in one of cases where the Conditions 1 and 2 are 

25 satisfied, where the Condition 1 is satisfied, the Condition 
2 is not satisfied, and the Condition 3 is satisfied, where the 
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Condition 1 is satisfied, the Conditions 2 and 3 are not satisfied, 
the condition 4 Is satisfied, and the Condition 6 is not satisfied, 
and where the Condition 1 is satisfied and the Conditions 2-6 
are not satisfied. 



5 29. A method for deciding a bid item for which a bid 

is made, comprising the steps of: 

a) storing a logical formula representing a logical 
AND of two bid items X and Y, a value table containing values 
xm and ym of respective ones of the bid items X and Y» present 
10 prices x and y of respective ones of the bid items X and Y, an 
added value xym obtainable when the Items X and Y are both 
purchased, a total purchasing fund T, and a constant p2 
determined by a bidding strategy; 

b} determining whether y < ym (hereafter, called 
15 Condition 1) is satisfied; 

c) determining whether y > xym - xm (hereafter, 
called Condition 2) is satisfied; 

d) determining whether x + y > xym (hereafter, 
called Condition 3) is satisfied; 

20 e) determining whether y > p2*xym - p2*x + ym 

(hereafter, called Condition 4) is satisfied; 

f ) determining that the bid item Y should be 
purchased in one of cases where the Condition 1 is satisfied 
and where the Conditions 1-4 are not satisfied; and 

25 g) determining that the bid item Y should not be 



2000 10/19 THU 19:09 FAX 03 3288 3222 Ktsurasi Patent -+ FOLEY & LARDNER 



1049/050 



FQ5-490 6 9 

purohased when the Condition 1 Is not satisfied and one of the 
Conditions 2-4 is satisfied. 



2000 10/19 THU 19:09 FAX 03 3288 3222 Ktsura&i Patent -» FOLEY & LARDNER 



©050/050 



FQ5-490 



ABSTRACT OF THE DISCLOSURE 



An automated bid decision system allowing a bidder to make 
a bidding for plural commodity items over a plurality of markets 
is disclosed. A data memory stores a logical formula 
representing a relationship among a plurality of bid items, a 
5 value table of the bid items, price information of the bid items 
In at least one market, a total purchasing fund, and a bidding 
strategy. A profit computation section computes a profit 
obtainable when at least one bid item arbitrary selected from 
the bid items is purchased, based on the value and the price 

10 information. A strategy computation section determines a list 
of bid items for which a bid should be made and a gross profit 
obtainable therefrom. A combination candidate is selected from 
the bid items based on the relationship formula and a possible 
profit obtainable from the selected combination candidate is 

15 computed. The final list of bid items are determined so as to 
maximize the possible profit within the total purchasing fund. 
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